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In a method of transmitting an IP packet between a source and a destination 
through an ATM network which has a node formed by an ATM switch and a packet 
router, a reception packet or cell if transmitted to the node on an unused or undefined 
VC and is sent to the packet router in the node. In the packet router, an output port is 
selected by (he use of the unused VC to establish a switched virtual channel in the ATM 
switch and to transfer each packet through the switched virtual channel after the 
switched virtual channel is established, as long as the reception packet is sent on the 
same VC1 Neither signalling nor protocol Is needed between (he nodes. 

Clel. 

1 . A network ayatem operable in rooponae to a packet flow 
which def inoa a single assaion and which ia formed on the 
basis of a predetermined protocol . to transmit the packet 
flow through an ATM network to a daatination. aaid ATM 
network converting the packet flow into a sequence of ATM 
cellfl and comprising: 

a souice for transmitting the aequence of the ATM cella 
by the uae of an unused VCI (Virtual Channel Ident i f i «r > ; 
and 

a node each of whloh has a plurality of input ports and 
■ plurality ef output porta; 
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•*ch of said nodes comprising: 

a routor for determining ens of the output porta from 
information Included In the ATM cells that carry a first 
pack.t of tho packet flow and a mechanism to associate the 
determined one of the output ports with the unused VCI thue 
aettino a awitched path; and 

an ATM switch for transporting the ATM cells through th» 
determined one of the output porta without control of the 
router whan each of the ATM cells has a VCI identical with 
the unused VCI . 
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METHOD OF TRANSFERRING INTERNET PROTOCOL PACKETS 
BY THE USE OF FAST ATM CELL TRANSPORT AND 
NETWORK FOR PERFORMING THE METHOD 

Background of the Invention: 

This invention relates to computer communication and 
networking and in particular to a method of transmitting, 
on an asynchronous transfor mode (ATM) network, a packet 
which la formed in accordance with a protocol different from 
that of the ATM and to a network ayatem for transmitting the 
packet. 

Recently, communication hae wldoly prevailed through an 
Internet network. This tendency seems to becoae more 
pronounced in the future. In such internet comsun icat i on . 
an internet protocol is used to carry out data transmission. 
An IP (Internet Protocol) and a TCP (Transmission Control 
Protocol) are used for the network layer and the transport 
layer, respectively. 

On the other hand, an asynchronous transfer mode (ATM) 
technique has been known aa one of high performance 
techniques which can process a great deal of multimedia 
information. In such an ATM technique, all Information to 
be transferred io arranged within a slot which has a fixed 
length and which ia called a cell . Specifically, oaeh coll 
is compoood of on Information field of 48 octet lengths and 
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a header field of 5 oct.t len.the. 

Important,,, th. ATM protocol h „ tB0hi „ rcMcal laysrs> 
» "«"»> «=".„„., and 2) . vlrtual ](>vai 

««..n. it I. to b. n.t.d that th. Wrtu., channel ,. to 
"•• er "" * •""■'••ti.n.l ch.nne, of .„ ATM c . u 

»h,ch ,. spec i £ led bv a ««,,„„„„„. ,.,„. of „„ id . nU „. r 
The identm.c i. e.Ued . elrtu.2 cb.nne, Identifier ,„d 
" '° CitGd " ithi " ' ""t cf the h.,der field. 

LiK.wiee.th.virtuemethi.tode.crib.eunidir.ctien,, 
tren.f.r p.th to „hich each virtu.! ch.nn., belon,, and „ 
• pecfied b» . virtu.l path identifier (VPI, „„ich i. 
located -thin th. he.der field. thl . ,„ >f ^ 

C.U. that he.e the .... .,„„., ,„„„„„, co „„. eU<)n ^ 
virtue, p. th connection (VCC/VPC) ,r. tr.n.f.rr.d through 
the .... rout, in the netu.rh. The order o, th, ATM cell. 

a " 01 th » VCC - Thi. .houe that on. of the ATM 
c.U. tr.„.„itt.d a. th. flr.t tr.n..„. ioi , c . u „ r . e . u . d 
aa a firat reception cell. 

On th. other hand, a u.ua, IP „„„„„ „ 
i»l....t.d by router, each of uhich ia operable ,„ „„,„„ 
to . packet to d.t.r.ln. .„ output p „ t t , ^ ^ 

..Hverad. ,„ order to d.ternin. auch en output port 
a «r..t dea, of proc... inB roquir9a ,„ ^ ^ 
become. a b.ttl.n.cb for r.alitin. a hi.h .p..d operation ' 

in the IP network. 

So aa to re ra ov e auch a bottleneck. con a idorat ion has been 
-de in recent propoeala about technic which utili 2e a 
hUh epeed tranafer operation of tha ATM network 
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3 

Aa one of such techniques. Japanese Patent Unexamined 
Publication No. Ha i 8-125692. namely. 125692/1996 (will bo 
called Refarenca 1) discloses a technique which uses a cell 
switch router (abbreviated to CSR) . According to thia 
technique, the CSR carries out no usual IP table look-up to 
detect an output port and. instead, observes a certain 
attribute of each IP packet to select an output port related 
to the attr ibuta and to extract a VCI previoualy determined 
for the output port . Thereafter, the CSR converts the packet 
into a sequence of ATM cells which la haaded by the determined 
VCI and which ia transferred. Thus, the CSR can transfer 
the packet in a manner similar to the ATM switch. 

With this structure, any operation for searching for the 
output port which is t ime-conauming is never carried out in 
the CSR. Accordingly, thia technique enables high speed 
transfer operation in corapariaon with the conventional 
technique which uses a router. 

Herein, it ia to be noted in the above-mentioned example 
that conversion and transfer operation by converting a 
network address of an IP packet (or a packet formed in 
accordance with a protocol of a different layer) into a 
almple virtual channel may be called a cut-through or a 
short-cut operation hereinafter while processing for 
mapping an attribute of the network layer or an upper layer 
onto a VCI may be referrad to aa bind Ing here inafter . In 
addition, a mode and a path of the cut-through operation will 
be named a cut-through mode and a cut-through path which may 
bs also called a switched mode and a switched path. 



ived: 18/11/02 2:28AM; /^^S 61 2 92815486 -> HARRITY&SNYDP' \.LP; Page 8 

18. NOV. 2002 17:19 SPRUSW& FERGUSON 61 2 92615486 ^ NO. 3301 P. 8/58 



respectively . 

At any rate, whsn th. CSR is used, the blndln* a hould bo 
previously determined in connection with each attribute. 

In order to enable the binding ATM connection setup needs 
to be csrr ied out by oither a PVC (Permanent Virtual Channel) 
or an SVC (Switched Virtual Channel). In the other 
conventions! technics, such as IPOA (IP over ATM) end MPOA 
(Multi-Protocol over ATM), a virtual connection is alao 
efl tablished between an original point and an end point for 
the cut-through operation each time when a sequence of 
packets is tranemitted. 

The conventional techniques mentioned above are 
disadvantageous in that the PVC baeia ayatem should prepare 
a great number of th* VCo In dependency upon a network size 
and a apeclea of attributes to be selected and. therefore. 
lack8 liability. On the other hand, the SVC basis system 
hafl a shortcoming that an overhead inevitably occurs on 
eatablishment of connection and brings about degradation of 
. me r it resulting from the cut-through operation when a short 
Be ssion is transferred through the ATM network. 

In order to aolve the above-mentioned problems. 
VJO97/28S05 (referred to as Reference 2 hereinafter) 
discloses a method wherein each node in a network is 
structured by an ATM awitch and an IP routing module 
connected to the ATM switch and has a function of identifying 
a packet flow. In this event, each flow is usually defined 
by a combination of a tranemlesion eourco addreaa of an IP 
packet, a domination addreaa, .port number on the TCP 
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protocol and ia uaed to dafjne a sequence of packets which 
form a session. In addition, a flow identifier haa boon 
already defined in a now vara ion. IP v 6. of tha IP protocol . 

In thia method, a certain flow is at first transraitfcad 
by the uae of a default VC which atanda for a PVC previously 
defined to aend the flow to the router module of the node. 
Such an operation itself which sends the flow to the routing 
module is completely identical with the operation carried 
out in the IP network except that tha packet ia tranaferrad 
in the form of ATM calls. Each node monitors continuation 
of the flow and simultaneously carries out signal ing between 
two adjacent ones of the nodes, namely, an upstream node and 
a downstream node in accordance with a local protocol which 
is called a flow management protocol and which ia not 
standardized. Under the circumstances . an indication which 
ahows assignment of a VCI to the flow Is issued from the 
downstream node to the upstream node at a certain time 
Instant so. that a VCI ie to be assigned to the flow. 
Responsive to this indication, the node switches the flow 
from the default VC to a VC indicated by the downstream node. 

When similar processing is repeated in each node on a 
hop-by-hop basis and is completed in all of the nodes, the 
flow in Question la transferred in the cut-through mode 
through the cut-through path. 

In thia method, each node Is operated as a usual routor 
in response to a flow which la finished within a short time 
and is operated by the use of an SVC in the cut-through mode 
in response to a flow which is continued for a comparatively 
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long time. This method can avoid a reduction of off iciency 
which might occur in the conventional methods mentioned 
above. Herein, it is to be noted in Reference 2 that an 
inherent signal ing protocol ie run for a certain time between 
the nodea to establish a virtual connection while each node 
ia operated aa the router. 

Although not restricted to this method, a substantial 
problem explicitly appears in methods of carrying out any 
signaling between nodea when consideration ia made about a 
multicast operation which ie very important in the IP 
protocol. Herein, the multicast ia for simultaneously 
delivering a packet to a plurality of reception terminals . 
Such a multicaet is defined by an IP raul t least protocol which 
ia known an a dense mode PIM (Protocol Independent Mult least) . 
a DVMRP (Distance Vector Multicast Routing Protocol), and 
the like. 

In auch an existing IP protocol, each transmission node 
tranafera a multicast packet wi thout recognizing reception 
nodae, Spoc if leal ly . a connection for the multicaBt ia 
eatabliahed in the existing IP protocol after a reception 
node race Ives a first one of packets and returns a packet 
which is representative of whether or not the multicast ia 
received by the reception node itself. Herein, it is to be 
noted that the transmission node never acknowledges each 
reception node when the connection for the multicast ia 
eatabliahed. 

In general, a network oonnootion is completed when a 
connection roquoot ia issued from a transmission aide and 
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a reception side responds to the connection request and 
informs that the reception aide can be connactad. In other 
words, the network connection is completed whan the 
transmission side acknowledges the reception aide. 

Taking the above into consideration, it is impossible to 
establish a connection for the IP multicast prior to 
acknowledgement of aach reception node in the transmission 
node because each recaption node is not previously known by 
the transmission node in the IP multicast. 

In order ,to solve this problem, proposal has been made 
about a system which introduces a MARS (Multicast ATM Routing 
Server) as a multicast server. With this system, all of the 
multicasts are sent from all the transmission node to the 
server. The server detocta each reception node related to 
aach raultlcaot and executes delivery of each multicast 
From thia fact. It to roadily undorotood that a heavy load 
ia imposed on the server in the system and the system is 
therefore restricted to a network of a small size. 

Moreover, a ear ious problem of a convent ional cut-through 
technique is that a router mode can not be resumed once the 
cut-through mode is shifted from the router mode. The ATM 
technique is essentially introduced as novel means for 
operating the IP network at a high speed. However, it is 
not preferable that such novel means ia operated in a manner 
different from the IP network. Practically, each 
conventional cut-through technique can not cope with a 
dynamic change which often takes place in the IP network. 
The above-mentioned problems will be summarized which 
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might occur in the conventional cut- through techniques whieh 
realize a high spaed operation of a native IP network by the 
use of the ATM tachnique. 

1) On the PVC base system, there ia a problea in 
connection with scalability. 

2> On th* SVC baao asatea. «hi«=h UB9S any signaling 
technique, it ia difficult to cope with the IP eulticaat. 

3) No aay ia loft to roturn back to the router aode once 
the cut-through mode ia driven. 
Summary of the Invention: 

It is therefore an object of thia invention to provide 
a high speed switching sethod which ha» no defects enumerated 
In the abovo. 

It io a opeclfic obieet of thia lnvontion to provldo a 
network oyatem which is available for packet transfer us ing 
not only an Internet protocol but also a protocol 
substantially equivalent to the internet protocol. 

It ia another object of this invention to provide l network 
system of the type described, which does not need any 
signaling between adjacent routers. 

It ia Btill another object of thia invention to provide 
a high speed switching method which ia applicable to an IP 
multicast and a saobile IP also. 

It is a specific object of thia invention to provide a 
method which la capable of transferring, at a high epoed . 
a packet which correspondo to various kinds of functions 
required in each of the IP layers, by transferring a control 
packet necessary for packet transfer control after 
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establishment of a eut-through path. 

It is a yet another object of this invention to provide 
a network system which »a identical in an ATM cell level with 
tho other ATM -iet wjr a nnH which ia capable of carrying out 
both existing ATM col) exchange and fast packet transfer. 

According to this invention, each node which is arranged 
in a network ia structured by an IP routing module and an 
ATM switch and haa a function of identifying a packet flow, 
like In Reference 2. However, this invent ion is completely 
d i f f erent from "Reference 2 in that a VC ia aet up by e f irat 
or an initial packet of a flow and a control packet, which 
ia defined by an IP protocol and an upper protocol, and is 
sent to the routing module. 

With this structure, hardware of the ATM switch is used 
for a high speed transport or transfer of the network but 
operation of the network ia identical with that of a native 
IP network. 

According to an aspect of this invention, a network system 
is cveraDle in response to a packet flow whicn defines a 
single session aid which Is formed on the basis of a 
predetermined r.otocol, to transmit the packet flo« through 
an A1>i netwo- v to a destination. The ATM network converts 
the packet flow into a sequence of ATM eel la and comprises 
a source for transmitting the sequence of the ATM colls by 
the use of an unused VCI (Virtual Channel Identifier) and 
a node each of which has a plurality of Input ports and a 
plurality of output porta. Bach of the nodes comprises a 
router for determining one of the output ports from 
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information included in the ATM calls that carry a first 
packet, of the-Packst, Ustt-and a nachsniim to aaaociate the 
determined one of the output porta with the unuaad VCI thua 
setting a switched path. The node f ur ther compr iaea an ATM 
□witch for transporting tho romaining ATM colls except the 
selected one of the ATM ea 1 la through the determined one of 
the output porta without control of the router when each of 
the remaining ATM cells has a vci identical with the unused 
VCI . 

According to another aspect of this invention, a method 
in for uae in transmitting a connectionless packet between 
a source and a destination over an ATM network compr is ing 
at least one node that includea a packet router and an ATM 
awitch connected to the packet router. The packet router 
has a lookup table while the ATM switch has a plurality of 
input porta . a plural ity of output ports, and a routing tabla 
for Identifying a plurality of VCIa. The method comprises 
the steps of : 

a) initializing the routing table in the ATM awitch so 
that an input VCI ia mapped to the packet router connected 
to the ATM awitch; 

b) transferring a packet to the packet router connected 
to the ATM switch whan the connectionless packet ia 
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d) establishing a snitched path in at the ATM switch by 
mapping the input VCI onto the one of the output porta: 

e) forwarding, a imul tanoous ly with the establishing 
step d) . the packet to a downstream ATM through the one of 
the output porta by the use of an unused VCI on an output 
aide of the ATM switch: and 

f) repeating the ateps c) to g> on a hop-by-hop basis 
until a switched path is established between the source and 
the destination to eet up a virtual path between the source 
and the dest inat.ion so that the following connection packet 
is allowed to pass through the switched path. 

Brief Description of the Drawing: 

FigB. 1A. IB- and 1C show a mapping state of a node for 
uao in describing a principle of this invention; 

Fig 2 ahowa an example of a network which carries out 
operation In accordance with thia invention: 

Fig. 3 ohowa a network diagram for carrying out a part 
of operation according to thia invention when a peek and 
reserve (RESERVE) protocol is applied: 

Fig. 4 ahowa a network diagram for deacrlbing operation 
which ia carried out after the operation illustrated in Fig. 
3 ia carried out: 

Fig . 5 a hows a diagram for ubb in deacr ibing a relationship 
between a message and a cut-thcough path In a method 
illustrated in Fiao. 3 and 4; 

Fig. 6 ahowa a network diagram for ubb in describing a 
relationship between a routed path and a cut-through path 
in a network which la illustrated in Figa. 4 and 8: 
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Fig. 7 ahowa a network diagram for use in describing 
operation which ia baaed on an IP multicast application and 
which ia carried out in accordance with thia invention; 

Fig. 8 ahowa a flow chart for use in describing operation 
carried out when the method according to thie invention is 
applied to the DVMRP; 

Fig. 9 ahowa a network diagram for use in describing 
opecatian. ca:ti«J es: tateoa ife* m©-iu»d A£re/-j;s9 to itia 
invontion ia applied 1o the RSVP; and 

Fig. 10 ahowa a block diagram for use in doecribing a 
network nyaiom which ia operable on the bams of thia 
invention and which .ncludea a cor o ATM network and odgo 
aw i ichep . 

Deacription of the Preforrod Embodiment 

Referring to Figs. IA through 1C. 2 and 3. deecr ipt ion 

will be made as regarde a principle of thia invention. 

Herein, featureo. mar its. and var ious embodiment according 

to thia invention will be mentioned for a better 

underotandlne of thia invontlon 

In Flga. IA through 1C. 2 and 3. deacription will be at 

first directed to our inventive concept and method for 

forwarding/routing IP packeta. Herein, deacription ia 
directed to aetabl iahraont of a connection which is performed 

in thia invention by the use of an ATM network. In ouch an 
ATM network, a connection ia oat up on an end-to-end baaio 
and ia divided Into a plurality of links. In thia case, each 
link within the connection uoea a VCI peculiar to each link 
and each node corrieo out convoraion between an input VCI 
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and an output VCI . Thia shows that 9ach nod® owns a VC apace 
used on a downatreas link. 

in the case shown in Fig. 3. it ia aaauraed that a connect ion 
is set up or eatabliahed between a aourca noda 500 and a 
destination node 510 through an ATM network. In thia event, 
the ATM network haa a plurality of nodoa each of which 
comprlaea an ATM awitch. auch aa 520 and 530. and an IP route, 
auch aa 525 and 535. logically coupled to the ATM awitchea 
520 and 530. With thia atructure. the eource node 500 
carr iea out VC mapping for a 1 ink 505 which ia directed from 
the eource node 500 towards the ATM switch 520 while the ATM 
switch 520 carries out VC mapping for a link 524 which ia 
directed from the ATM awitch 520 towards the ATM awitch 530. 

Moreover. It la to be noted in Fig. 2 that the ATM switches 
520 and 530 havo ports which are connected to the individual 
IP routara 525the ATM ewltehea 520 and 530 have porta which 
are connected to the individual IP routers 525 and 535. 
Herein, each of the ATM switches 520 and 530 is assumed to 
have a VC apace which is recognizable between the ATM 
Bwitchea 520 and 530 and which ia initially determined. 

Tn Fig. IA. it ia surmised that each of the ATM switches 
haB a VC routing table. In the Illustrated routing table, 
all of unused VCa indicate awitch porta which are directed 
to the IP router, auch as 525. 535. as a deatination port, 
when the ATM switch is initially set up. as Uluotrated in 
Fig. IA. Herein, it la noted that the unused VCs mean VCa 
which are undefined on an ATM connection and which are freely 
used. 
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Next, operation o£ the ATM awiteh S20 and the IP router 
525 will be descr ibed with reference to Figs. IB and 1C. As 
ahown In Fig. IB. rolat lonahlpo between the input VCo and 
the output porta and between the output VCa and the output 
porta are atored in the ATM switch 520 and the IP router 525. 
Since the input VCe 3. 4. 6. and 7 are unused VCa in the eaample 
illustrated in Fig. IB. the IP router 525 la connected to 
the ATM switch 520 when each of the unused VCa 3. 4. 6. and 
1 iB given to the ATM switch 520. 

Now. let the source node 500 aelect the unused VC 4 for 
a flow A and supply the unuaed VC to the ATM switch 520 in 
the form of a sequence of ATM cells. In this event, a first 
group of the ATM cells that holds the unused VC containing 
a first packet of the flow A is delivered to the IP router 
525 in accordance with the table illustrated InFig. IB. The 
IP router 525 carries out routing processing to iudge that 
the flow A in question Is to be delivered to the output port 
2. In thla case, the output port number in the table is 
rewritten into the output port 2 ahich corresponds to the 
unused VC 4. aa shown in Fig. 1C. In the sample .illustrated 
in Fig. 1C. the flow A io transported or transferred to a 
downstream side by the use of an output VC5 . 

Herein, it is assumed that the source node 500 receives 
an IP packet of a connectionless type and selects one of the 
VCa aa an available VC from a pool. Aa mentioned before, 
the ATM owitch 520 has the VC routing table which is kept 
in an ATM 1 ine Interface card and which is given the available 
VC determined for the flow. The VC routing table In the ATM 
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switch 520 detects that the available VC given from the 
source node 500 is unknown in the ATM switch 520 and is 
detected as an unused VC. 

In the meantime, the source node 500 may be an ATM switch 
which actually generates the flow or which may be an edge 
device or switch which the flow aubjscted to routing 
encounters at first. 

Supplied with the unused VC through an input port of the 
ATM switch 520. the ATM switch 520 directs or guides the 
connectionless IP packet to the IP router 525 in the form 
of the ATM cells. In other words, the connectionless packet 
is routed to the IP router in response to the unused VC. 
Therefore, this mode will be referred to as a routed mode. 

While the IP router 525 carries out processing to 
determine an output port of the ATM switch 520 for the 
connectionless IP packet . the ATM cell sequence related to 
the connectionless IP packet is successively stored in a 
buffer (Buf) and which is previously determined for the 
unused VC in question. Thus . a next hop is determined by 
the IP router 525. This show* that an output port is decided 
on the baa la of the first packet in ATM cell forma with unused 
VC. In the illustrated example, the output port which is 
connected to the link 524 is decided by the IP router 525. 
In this event, a new unused VC is selected for the link 524. 

After decision of the link 524. the ATM cells stored or 
buffered in the buffer (not ahown) are redirected along with 
the new VC to the output port connected to the link 524. 
When the new VC ia an unused VC in the ATM switch 520. the 
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ATM switch 520 at first selects the unused VC for the link 
524 and rewr i tes the unused VC into a used VC in the VC routing 
table included in the input lino interface card. Under the 
circumstances, the ATM switch 520 transfers the 
connectionless IP packet in the form of the ATM cell along 
with the unused VC towards a downstream node, namely, the 
ATM switch 530 and the IP router 535 which forms a next hop. 
The unused VC is ar r anged w i thin a header field of the ATM " 
cell. 

After translation of the unused VC. the ATM switch 520 
establishes a switched virtual channel (SVC) between the 
input port and the output port therein under control of the 
IP router 525 and is put into a cut-through mode, namely, 
a switched mode. Thereafter, the following ATM cells are 
transported towards the downstream node through the switched 
virtual channel (SVC). This shows that a next following 
packet of the flow in question which is received by the ATM 
switch 520 is not sent to the IP router 525 but is directly 
transferred to the downstream node In the cut-through mode . 
In other words, the IP router 525 ie bypassed by the following 
IP packets in the cut-through mode. 

The above-mentioned method Is featured by the following 
respects. First, each of the flows, namely. IP flows is at 
first processed in the routed mode and is ewitched to the 
cut-through mode after a first one of the IP packets la 
proceesed. Second, transfer in the cut-through mode is 
guaranteed for the following IP packete of the same flow by 
using the same VC. This means that the following IP packets 
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are not processed by the IP router located within a 
connection path. Third, no signaling operation is needed 
between adjacent ones of the nodes nor end-to-end to have 
the routed mode switched to the cut-through mode. Finally, 
it ia possible to make the ATM processing based on a usual 
connection and the IP cut-through processing according to 
this invention coexist on the same ATM switch. 

As mentioned before, the method according to this 
invention can set up a VC between the source and the 
destination wifhout any signaling between nodes or ends, 
namely, t r anam i as i on/r ecept i on between them. 

However . it is to be noted that the above-mentioned method 
can not process any following control message by the IP 
router once the flow is switched to the cut-through path. 
This makes it difficult to return back to the routed mode 
after the cut-through mode ia s«t up. 

In the cut-through mode, consideration may be made about 
a method of util izina a predetermined defaul t PVC or another 
novel unused VC to directly transfer, to an IP router, a 
message (for example, a control message) which is to be 
processed by the IP router and which is concerned with the 
flow. This means that the message is not passed through the 
cut-through path in the cut-through mode. 

Instead of utilizing the default VC or another unused VC. 
proposal will be made in this invention about a method of 
transmitting an operation administration management (OAM) 
cell by uQing an Identical VC. This method is effective to 
transfer the control neoasge in the cut-through mode . aa will 
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become clear later . In this case, two kindB of the OAM cells 
are preferably used when the control message or packet is 
sent during transmission of the flow. Specifically, it is 
preferable that a first one of the OAM cells is for allowing 
all of the following data cells to pasB through the routed 
path while a second one of the OAM colls io for allowing all 
of the fo' owing data cells to pass through the cut-through 
path or -r returning the same back to the cut-through path. 
In addition, description will be made later about necessity 
and a mer it of sending such a control message at the beg inning 
of. during, and at the end of the flow. 

In the above description, it is assumed that the cut- 
through path, namely, a cut-through ATM connection is 
established in the same direction that the flow is 
transmitted and that may be referred to as a forward 
direction. In other words, the cut-through connection is 
set up at every one of the ATM swi tchea on a hop-by-hop baa is 
in the forward direction. 

However, it is also possible to set up an ATM connection 
in a reverse direction at every hop by the use of a specific 
protocol , s imultaneously with setting up the ATM connect ion 
in the forward direction. 

This method will be named PRESERVE which is the 
abbreviation of "Peek and Reserve" standing for carrying out 
observation in the forward direction and reserving a 
connection in the reverse direction. 

Referring to Figs, 4 and 5. description will be made as 
regards the case ere the PRESERVE protocol is applied to an 
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application wherein a source (SRC) 700 issues a transmit ion 
request to a destination eerver (DEST) 710 to make the 
destination server 710 return information back to the source 

(SRC) - 

Specifically, the request 715 is at first allowed to pass 
through a network from the source (SRC) 700 to the 
deatination server (DEST) 710 via a routed path . Thereafter, 
a switched path 701 is established in the reverse direction 
by the method according to this invention which may be called 
IPSOFACTO. as shown in Fig. 4. In the illustrated example, 
the request 715 is issued from SRC 700 with an unused VC "64" 
indicated . 

Furthermore, the ATM switches 720 and 730 which are 
operable as transfer switches forward the request in the 
forward direction by the use of VCe which correspond to the 
above-mentioned unused VC. 

R 88 ponsive to the requeat. the destination server (DEST) 
710 is operated to transmit a data stream in the reverse 
direction by the u.o of the VC which is identical with that 
attached to the request. As a result, bi-directional 
cut- through paths 705 and 717 are established between the 
SRC 700 and the DEST 710. as shown in Fig. 4. before a data 
stream 714 ie sent from the SRC 700. Thereafter, the SRC 
700 sends the data stream 714 on the identical VC "64". 
According to this procedure, it is possible to suppress data 
buffering in a switch controller to a minimum when decision 
is made about IP routing. 

Referring to Fig. 5. a flow is processed in accordance 
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with the above-mentioned procedure prescribed by the 
PRESERVE protocol in the illustrated manner and ia assumed 
t0 be given in the form of a call. In this event, the SRC 
700 indicates eatabl iahment or aet-up of a connection 
between the SRC 700 and the DEST 710. Such a set-up operat ion 
is started by allowing a RESERVE mesaaga to paaa through a 
network which ia connected between the SRC 700 and the DEST 
710. In the illustrated example, three of the ATM switches 
are interposed between the SRC 700 and the DEST 710 and may 
be referred to.aa first, second, and third ATM switches from 
a nearest one of the ATM switches in the order. During 
paasage of the RESERVE message, the RESERVE message is 
received at each ATM awitch at a different time inatant and 
ia transferred downwarda In the forward direction. 

Reeponaive to the RESERVE message, each ATM awitch sets 
up a cut-through Path or a awltched path in the reverse 
direction oppoaite to the forward direction to which the 
RESERVE message ia tranaferred. The cut-through rath ia 
bi-directional and may be called a bi-directional cut- 
through Path. As ahown in Fig. 5. the cut-through path is 
established between the SRC 700 and the first ATM switches 
at a time inatant tl . Likewise, the cut-through path is 
formed between the SRC 700 and the second ATM awitch at a 
time inatant t2via the first ATM awitch. Similar operation 
is carried out by all of the ATM switches interposed in the 
connection, until the bi-directional cut-through path is 
completely set up at a time inatant t4 . As readily 
- understood by thoaeakilled in the art. it ia very preferable 
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that" the bi-directional cut-through path can be set up or 
established on the hop-by-hop baaia. simultaneously with 
passage of the RESERVE message which may serve as a signaling 
message, 

In auch a network, it is necessary to inform or notify 
each ATM switch that the application of the flow is auitable 
for sett ing up the eut-thr ough path in the reverse direction. 
Such information concerned with the application can be 
transmitted by the use of an OAM cell . The transmission of 
the OAM cell may be considered as a kind of control message 
tr ansmisa ion . 

Referring to Fig. 6, s imi lar oper at i on can be also carr ied 
out in a network which includes the SRC. the DEST. and two 
ATM awitchea between the SRC and the DEST and which is also 
similar in structure to a network which wi 11 be illustrated 
later in conjunction with Fig . 8. InFig. 6. the SRC is given 
a request CReq) and selects an unused VC (specified by "31" 
in this f Igura) to supply an ATM awi tch with an ATM cell which 
includes the unused VC arranged before the request. The ATM 
awitch sends the request <Req> to an IP router when the unused 
VC ie included in the request (Req) . The ATM switch aelecte 
an output port with reference to the request (Req) and 
.selects an unused VC (specified by "53" in thia example) to 
i-i. ijsiii.-s-ss.i- __Li;sLi i;i;=; ; == ttv. sisl Tr "TV 

21 
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while a cut-through path is set up. Under the circumstances . 
a data stream which follows the request (Req) is bi- 
directional ly transmitted through the cut-through path 
between the SRC and the DEST. 

According to this invention, it ia poaa ible to set up and 
tear down a connection by interpreting each control packet 
in various kinds of the IP protocols . In order to facilitate 
an understanding of this invention. IP traffic used in the 
IP protocol will be classified into a plurality of classes 
and description will be made about a control operation in 
each class, which ia carried out in accordance with this 
invent ion. 

IP Traffic Claeaif ication and Control according to this 

invention: 

I. IP traffic of a pure data stream with no signaling: 
B«iSSlx« 8# fcMl alliiWle«4flB 2f S HBP (U ser Datagram 



Protocol) packets, such as ping requests/responses . 
IGMPUnternet Group Management Protocol) packets, or the 
like. Each of theae packets Is composed of a single packet 
flow and. therefore, no benefit ia obtained even when a 
cut-through path is set up for each packet of this kind. 
However, no penaltiea are incurred, if euch an IP Packet is 
mapped onto an unused VC and the connection related to the 
unuaed VC is finished on the condition that no packet is 
received for a certain time. 

When reusing the VC la most Important like In the I CMP. 
a mea.aga may be tranamitted on an unuaed VC but the unuaed 
VC may be immediately returned back to an unuaed VC apace 
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without identification after it is used. Such a aeesage 
according to the IGMP im del ivered only to an adjacent one 
of hops. 

2. Class capable of setting a reverse path up from an 
IP packet by implicitly signaling: 

As an example of thia claaa. UDP-baaod NFS <Net«ork File 
System) traffic is ev.-nplif led and ia transaction oriented. 
In such traffic, a UDP request ia sent in a forward direction 
while a requested datagram ia sent in a reverse direction. 
In thia case, the PRESERVE protocol may be used to set up 
a cut-through path in the reverse direction while a routing 
operation ia executed as regards the forward direction. 

3. Class having an explicit signaling packet: 

All TCP (tranomioaion control protocol) baaed traffic 
8 uch as web traffic, falls into this claoo. The TCP is 
connection oriented and has packets which are defined to 
explicitly carry out set-up/release of a connection and 
which may include a SYN Packet and a FIN packet for set- 
up/release. SYNACK and FINACK packets defined for 
acknowledgement of the SYN and the FIN packets. 

The method according to this invention can be real ized 
by the use of the explicit signaling. More specifically, 
all the signaling packets exemplified above are passed 
through a routed path while the following data packef are 
paaaed through a cut-through path once a virtual channel ia 
est up. In the case of the TCP. the SYN packot in uood to 
oat up the cut-through path while the FIN packet in ueed to 
tear down the cut-through path. In the above-mentioned 
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mothod, a TCP connection can be net up or torn down in a 
forward direction by the ua® of the SYN/FIN packat aant from 
a sender or a sourca while tha TCP connection can also bo 
set up or torn down in a ravarao direction by the uee of the 
SYNACK/F1NACK packets . 

4. Class capable of sending a control packet during a 
session: 

This class includes IP-mul t i cast . resource reservation 
protocol (RSVP). mobile IP. and the like. The RSVPwill be 
described later in detail. 

In this Invantion. all of signaling/refreshing packets 
that belong to this class are transferred throuoh a routed 
path while the following data packets are transferred 
through a cut-through path. It Is noted that a virtual 
channel io oet up by tho otgnsline packat. 

Next, description will be made about general procedure 
of an IP packet according to this invent Ion. taking tho above 
claaseB into cono iderat i on . 

At firot. a routed path la selected as an initial path 
by the IP packet, Aa a method of forming such a routed path, 
there are first, second, and third methods which use an 
unused VC. a default VC. and an ATM OAM eel 1 . r aspect ively . 
At any rate, each IP packet is chocked by an IP router and 
is classified in tha manner mentioned above. After 
classification, each data packet ia switched to the cut- 
through path. 

Traffic io monitored at the IP level in thiB invention. 
. Specif ieally. the cut-through path la eliminated from a 
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table, as shown in Fie. 1 (A) . «hen a specific protocol 
message, such as PRUNE. FIN. ia aent on the routad path. As 
regards the TCP flows, a connection ia eat up or conversely 
torn down by the TCP handahake protocol (SYN. SYNACK. FIN. 
FINACK) . 

Aa readily understood by thoae skilled in the art. the 
rrethod according to this invention which may be nairod 
IPSOFACTO can shorten a set-up time for the TCP traffic in 
compar iaon with the conventional techniques. Additionally, 
the method according to thia invention allows situations to 
exist where a TCP session ia torn down in one direction but 
continues in the other direction. Such situations may be 
called TCP half-close. Thia meana that the method of this 
Invention can be naturally fitted with general appl i cat ions, 
such as rah and web browsers, such aa Netscape. 

Furthermore, the method, namely, IPSOFACTO according to 
this invention is also naturally applicable to protocols 
concerned with the IP-multicast and ehe like. Thia ia 
because no specific protocol exists in this invention 
between nodes and the IP protocol can be executed on each 
ATM switch without any modification. In general, there are 
three common protocols for the IP multicast. They are: 

1) Distance Vector Multicast Routing Protocol (DVMRP) , 

2) Multicast OSPFCMOSPF: Multicast Open Shortest Path 
First) . and 

3) Core-baaed trees (CBT) . 

1) The DVMRP is widely used on ths worldwide multicast 
backbone (abbreviated to Mbono) . Herein, it io to be noted 

25 
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that the Mbone is an experimental service and is uaed to 
develop IP multicast aoftwara and services. This 
experiment provides digitized audio and video applications 
as well as services for whiteboards, a radio channel. The 
Mbone uses source specific multicast trees and ia closely 
coupled with an underlying unicast routing protocol (RIP) . 
This method is effective when groups have dense membership 
and when a routing bandwidth is sufficient enough (LANs. 
MANb) . In any event, it should be noted that multicasting 
is not connection oriented in the IP protocol, as mentioned 
before . 

A multicast datagram differs from a unicast datagram in 
view of the fact that a group address is present within a 
destination addrooa field of an IP header included in the 
multicast datagram. The multicasting Is carried out by the 
use of a class D deatinat ion addr asa lng format which may be . 
for example. (224.0.0.0-239.255. 255. 25S) . 

2) Next, description will be directed to the MOSPF which 
uses a unicast routing protocol of the OSPF which defines 
a state of 1 inks . instead of the RIP . The MOSPF has not been 
widely used at the present but is hopeful in the future 
because it uses the underlying unicast routing protocol 
which is shared with a routing protocol on the ATM network, 
namely, the PNNI (Private Network-Network Interface). 

3) The CBT uses a shared multicast tree for the group. 
The common root of the group Is called the Rendezvous Point 
(RP) . In the CBT. all of the multicast packets are 
transported as encapsulated unicast packets along the tree. 
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independently of the underlying routing protocols. Tree 
nodes Bend expl icit join message a to the RP to which a unicast 
address is allocated. 

In the meanwhile, the Internet - Eng ineer ins Task Force 
C IETF) haa recently combined CBT and DVMRP into PIM (Protocol 
Independent Multicast). In the PIM. the DVMRP is used for 
a dense mode while the CBT ia used for a sparse mode. 

Tak ing the above into account, discuss ion will be made 
about how the IP multicast situations are varied, when the 
method according to this invention is used. 

When the IP- multicast is implemented on the existing 
Ethernet, the IGMP (Internet Group Management Protocol) is 
run on a designated router (DR) so as to identify or recognize 
information for specifying a multicast group to which each 
host or terminal belongs . In addition, the IGMP learns about 
group members that are directly attached to the designated 
router (DR) . 

Specifically, a query is sent to a specific group, namely, 
a whole host multicast group (may be. for example. 
(224.0.0,4) ) in the form of a multicast to determine whether 
or not receivers for the specific multicast address group 
are present, Such a query is repeated at a short period of. 
for example. 5 seconds. Each receiver for a group 
(225.0.0. 1) sets a local timer and the receiver whose timer 
ia reset sends a response on 225.0.0.1 with a time to live 
(TTL) kept at 1. This response is received by all members 
of the group and also by the IP router (which monitors all 
multicast addresses). In the router, information related 
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to the group member is refreshed anrf ... 

IGMP i. raaPPB d in the following manner. 

1. A query i. periodic.il, sent from the ATM ewitch ee 
an ATM broadcast. Along with this query. an indication for 
ATM one-to-multiple mapping is transmitted to the group 
which is put into an active atate 

receiver responds to the query. If an ATM multicast 
channel f or . spec i f i c group •* lat . . the channel in creation 
i. uoed for the response. If no group specific ATM mult icast 
channel exists, the response 1. ,. nt on all tfta noBta 

3. When a host on the receiver side join, the group (for 
-ample. 225.0.0.1) a. a member, the host pick, up . random 
VC from its pool and sends an IGMP response wh ich gets trapped 
by the ewitch. 

Th. ATM broadcast and the multicast as mentioned above 
can be executed by the u.e of . function which is prepared 
a. hardware function in the ATMswitch. Herein, the mapping 
on the VC table .,11 dopend 0n tn . flpeciflc 
implementation. In the case where a specific ATM switch has 
a cell forwarding mechaniem which can execute address 
filtering on an output side, an address is converted into 
a new bit map address which is afresh generated for cell, 
of the group. 
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Referring to Fig. 7. an IP multicast operation .ill be 
deacribed on the basis of this invention. The illustrated 
network comprises an ATM network 810 and a plurality of ATM 
awitchee (n.t'.h«m) in the ATM network . The. ATM network 
I. connected to a source (SRC) 800 and a plurality of 
receivers (RCV) 820. 830. and 840. In the illustrated 
example, the multicast oper at ion wi 1 1 be described among the 
SRC 800 and the RCVs 820. 830. and 840. Herein, it is assumed 
that each ATM switch can access the corresponding IP router 
in a manner, as mentioned before. 

In the illustrated implementation, a control message, 
such aa PRUNE. GRAFT . and JOIN , which is defined by the IP 
protocol and which is concerned with a connection, is 
transmitted on a routed path while a data stream transmitted 
among th. SRC 800 and each RCVs 820 to 840 is transmitted 
on a cut-through Path. This method is advantageous in that 
the function of the IP multicast can be simply and directly 
mapped onto th* underlying ATM switch hardware. In this 
event, scalability and a dynamic flow character i.t ic are 
keP t intact which are prepared for the IP multicast protocol . 

Referring to Fig. 8. specific description will be made 
about implementation of the DVMRP Protocol according to this 
invention. At first, a node receive a multicast packet in 
the form of a sequence of ATM cells (Step 900) and iudges 
whether or not a VC is already Present for transmitting the 
cell (Step 902) in the node. When auch a VC is Present in 
the node, the cell is transferred in a cut-through mode. On 
- th . other hand. «hen such a VC is not present, a packet is 
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assembled in the node, as shown at Step 906 and ia transferred 
-tn S n««t node (Step 908) after a one-to-many broadcast 
bitmap ia formed in the node . 

Supplied with the PRUNE message (Step 911) from a 
multicast group (910). the node clears, from the bitmap, a 
bit concerned with this group (Step 912) , because the PRUNE 
message represent!! abaence of a receiver. 

When all the PRUNE messages are returned back to the other 
groups, every bit ia cleared from the bitmap. This state 
of the bitmap reflects or specifies an actual multicast tree. 
When all of the bits are cleared and the bitmap is empty (Step 
914) . theVC ingestion is torn down at Step 91 6 . Conversely. 
«hen the GRAFT meaaage which specifies a multicast group is 
received by the node in queetion (Step 913). a bit is set 
in the bitmap, ao ahown at Step 915. 

Herein, it ia considered that this method according to 
this invention is applied to the RSVP (Resource Reservation 
Protocol). For a better understanding of thia invention, 
description will be directed to the RSVP. As known in the 
art. the RSVP is a protocol especially designed for an 
integrated services internet. The RSVP enables 
applications to set up reservations over a network so as to 
respond to various kinds of requests. 

Herein, it la considered that the RSVP def lnea a. 
receiver-baaed model. In thia connection, each receiver 
selects a resource for the reservation and starts and keeps 
the reservation in an active state as long as possible. 
Specifically, the RSVP la an internet control protocol 



30 



ved: 18/11/02 2:36AM; / — -\61 2 9261 5486 -> HARR ITY&SNYDER/ — -LP; Page 37 

18. NOV. 2002 17:28. SPRUSoL/FERGUSQN 61 2 92615486 L2jQ 3301 — P 35/58 



31 

which in used by appl icat ione to guaranta® predetarrained 
quality of aervi.ce on a nottiork and la nevor a routing 
protocol. Therefore, the RSVP plays a role to aet up and 
to maintain the ronource reservation on a distribution tree. 

A typical flow in the RSVP bogino with a PATH aaasaga which 
ia sent from a source or sender to a declination or recoiver 
prior to transmission of a data pack at stream. In tha PATH 
meaaage. tha Bander includaa information related to the 
doatlnation (flow spec), a traffic claaa. and a necessary 
reaource (Tapec) . In addition, tha PATH meaaago typically 
includaa an Adapec field which indicates the state of 
congestion in each node located in a forward path, namely, 
an average delay over a aet of time constraints. 

When the PATH meoiaag© arrives at tho receiving node, the 
nodo compares tho delay expected on that path (Adapec) with 
the delay requested by the application (Tnpec) and then 
tranamita a RESV aesoage on the reverse path. Each switch 
in the reverse path locks in the request baaed upon lta state . 
Importantly, the RSVP ia a ooftatate protocol which is reset 
after lapse of a predetermined time interval and the flow 
ahould be kept by periodically producing the PATH sea a age . 
Furthermore, bandwidth requests may be varied at overy one 
of the PATH mesaagoo on the needs of the application. This 
way works par t icular ly wel 1 for non-stationary sources, ouch 
aa vldoo. 

It is to be noted that the RSVP flowo are conveniently 
mopped to ATM Quality of Servico (QoS) based claoooo. 
Practically, the ATM tochniquo lo one of tho few technologies 
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ont o the ATM in accordance with «... invention. 
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lo advantageous in tnat an 
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out for the RSVP flow without tearing down the connection 
or allocating a new VC. 

Referring to Fig. 9, illustration is wade about the RSVP 
implementation which carries out the above-mentioned 
operation in connection with a multicast flow. In Fig. 9. 
the sender supplies an upstream node with the PATH message 
prior to the following data packet. In this case . the PATH 
message is sent a3 a message which has a function of a source 
reservation request. In the upstream node, an ATM switch 
identifies the PATH message and sends the same to the 
RSVP/routing module which is operable as an IP router and 
which is connected to an IP router port. The IP router 
selects an unused VC and transmits the unused VC on a virtual 
channel in the form of an OAM cell. The OAM cell Is 
transmitted to a downstream ATM switch which forms a 
downstream node. The OAM cell is sent to an IP router of 
the downstream node through the downstream ATM switch and 
the IP router selects a virtual channel on the basis of a 
specification requested by the PATH message. In the 
illustrated example, one-to-many mult i cast VCs is set by the 
IP router. The following IP packets are transmitted on 
cut-through paths specified by the multicast VCs. 

Now. description will be directed to aggregation of flows 
In a core network. As readily understood by those skilled 
in the art. switching on a per-f low baa is becomes expensive 
as the switching is carried out near to the core of the network. 
Taking this into account, it is genera 1 ly dea ir able to switch 
the aggregated flows at the core of the network. 
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Since the method according to thia invention uses a dual 
IP/ATM protocol stack, it is possible to execute VP-level 
aggregation of the flows at the core of the network by using 
either PVCa or SVCa on the native ATM protocol stack and to 
carry out the switching at every flow by the use of the method, 
namely. IPSOFACTO. according to this invention at the edge 
of the core network. In this event, a plurality of flows 
which pass through a cut-through path are mapped onto a 
route-based VC which is set up by the use of the native ATM 
stack. 

This ahowa that sw i tches 1 oeated in the core of the network 
may only carry out switching on the basis of the VP and may 
not carry out awitching on the per-flow basis. The job of 
aggregating a plurality of flows into a VP ia made at the 
edge switch which is operated in accordance with the method 
of this invention. Setting up an SVC (or PVC) through the 
core formed by the ATM switches needs information from the 
IP routing module. One of the options for this is to use 
IP source routing at the edge of the core network and to set 
a SVC up for a given route. Such SVCa are torn down only 
when all flows on the given route are extinct. 

Referrino to Fig- 10. a network system carries out the 
aggregation of the f Iowa in the above-ment ioned manner . The 
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the hop-by-hop basis. Whan a flow ia received by each edge 
switch, for example, the ATM awitch 1405 . an SVC (VP/VC) 
for the flow ia sat up for a given routa routed to the output 
ATM switch placed on an output aide of the core ATM network 
1401. Subsequently, the edge switch transfers the 
following flows destined to the output ATM switch, on the 
aame VP by the use of different VCs . In the output ATM switch, 
the VP/VC are torn down upon reception of a final packet of 
a last one of the flows. 

Although the IP protocol has heen exempl i f ied in tho 
above-descr iption, it ia readi ly understood that the method 
according to this method is not restricted to the IP protocol 
but all of the other protocole (for example, IPX (Internet 
Packet Exchange) or the 1 ike> that can be handled by a routing 
table connected to each ATM awitch. This is because the 
method according to this invention is non-protocol oriented. 

Thus, the TP protocol or the other protocols can be 
naturally mapped onto each ATM switch in this 
invention. .This means that a fast transport function and 
a guarantee function of quality of services in the ATM 
technique can be effectively merged into a worldwide 
internet system in this invention. From this fact, it ia 
to be understood that the gist of this invention ia not to 
uae each ATM awitch as a switch of the ATM network on packet 
transfer but to use it as hardware for fast packet transport 
or transfer. Consequently, each awitch node can execute 
faat packet transfer in accordance with the IP protocols 
without ATM signaling or without using a particular protocol 
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locally determined between nodes . independently of the other 
nodes. Concurrently, each ATM switch can be also used as 
a native element of the ATM network on transferring an ATM 
cell . This is because the ATM switch is operable on the basis 
of the dual IP/ATM protocol stack. At any rate, it is said 
that the method according to this invention is very flexible 
and can also cope with various kinds of the protocols other 
than the ATM protocol. 

While this invention has thus far been described in 
conjunction with several embodiments thereof, it will 
readily be possible for those skilled in the art to put this 
invention into practice in various other mannere. For 
example, this invention is applicable to the shared trees, 
the mobile IP. and the like. 
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:m cairns doling the bvon- - are . as Mfl^: 



1 . A network ayatem operable in responae to a packet flow 
which dafinaa a aingle session and which ia formed on the 
basis of a predetermined protocol, to trannmit the packet 
flo« through an ATM network to a destination, aa id ATM 
natwork converting the packet flow into a sequence of ATM 
colls and comprising: 

a source Cor transmitting the aaquence of the ATM cells 
by the uae of an unuaed VCl (Virtual Channel Identifier): 
and 

a node each of which haa a plurality of input porta and 
a plurality of output porta: 
each of eaid nodaa comprising: 
a router for determining one of the output ports from 
information included in the ATM ..11. that carry a first 
packet of the packet flow and a mechaniem to associate the 
determined one of the output porta with the unuaed VCl thua 
aettlna a switched path: and 

an ATM a«itch for traraport ing th»» ATM call- through the 
determined one of the output porta without control of the 
router when each of the ATM cells has a VCl identical with 
the unuaed VCl . 

2. A network system aa claimed in claim 1. wherein the 
ATM network further comprises a downstream node which ia 
located down«ardo and which oats up a VC without aignaling 
between the node and the downatreara node. 
- 3. A network ayotem aa claimed in claim 1. wherein the 
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packet flow la given in tho form of a succeaaioh of 
connect i onleas packnta. 

4. A network ayatera aa claimed in claim 3. wherein each 
of the connect lonleaa packets ia an IP (Internet Protocol) 
packet . 

5. A network ayntem aa claimed in claim 3. wherein each 
of the connect ionleea packets ia a packet selected from a 
group consisting of an IP packet. IPX (Internetwork Packet 
Exchange) protocol, and the other protoeole which define 
proper t iea a irai lar to those of the IP and the IPX protocols . 

6. A network system aa claimed in claim 3. wherein each 
of the connectionless packets is packet defined by a frame 
relay which ia a connection-oriented protocol. 

1. A network oyotem aa claimed in claim 1. wherein the 
node aendo a following router a control packet capaulated 
by OAM cells which are preacribed in the ATM network. 

8. A method of tranamitting a connect ionleaa packet 
between a source and a destination over an ATM network 
comprialng at leaat one node that Includes a packet router 
and an ATM awltch connected to the packet router . said packet 
router having a lookup table while the ATM awitch has a 
plural ity of input porta . a plural ity of output porta . and 
a routing table for identifying a plurality of VCla. the 
method comprising the ateps of: 

a) initializing the routing table in the ATM awitch ao 
that an input VCI ia aent to the packet router connected to 
the ATM owltch; 

- b) tranofereing a packet to the packet router connected 
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to the ATM switch under control of the routing table of the 
ATM switch when the connectionless packet is transmitted 
from the source to the ATM switch on an unused VC; 

c) identifying one of the output porta of the ATM switch 
by sa id packet router in accordance with the above-ment ioned 
packet and the lookup table placed in the packet router : 

d) establishing a switched path in at the ATM switch by 
mapping the input VCI onto the one of the output ports: 

e) forwarding, a imultaneoualy with the eatabl iahing step 
d) . the packet to a downstream ATM through the one of the 
output porta by the use of an unused VCI on an output side 
of the ATM awitch: and 

f ) repeat Ing the steps c) to g) on a hop-by-hop basis unt i 1 
a switched path is established between the source and the 
destination to set up a virtual channel connection between 
the source and the destination so that the following packet 
flow la allowed to paoo through tho owltchod path. 

9. A method as claimed in claim 6. the establishment step 
d) ia performed by the use of a specific VC which is 
predetermined for transferring the connectionless packet to 
the packet router. 

10. A method as claimed in claim 8, wherein the 
establ ishment step d) Is per formed by us ing an OAM (Oper at ion. 
Administration, and Maintenance) cell which is defined on 
the ATM network to transfer the connect J onleoo packet to the 
packet router. 

11. A method so claimed in claim 8. wherein the 
eDtabl ishment otep d) Is performed oo, that all the 
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connect ionleea packeta are tr anaferred from the source to 
the deatination through a selected ono of the virtual channel 
and a routed path aatabliehed through the packet router. 

12. A method aa claimed in claim 8. therein the 
connect ionleaa packet which ia transferred via the packet 
router from the aource to the deatination ia an OAM Packet 
and a control packet while the connect i onl ess Packet which 
ia . transferred via the virtual channel from the aource to 
the deatination ia a packet which ia different from the OAM 
packet and the control packet. 

13. A method aa claimed in claim 8. wherein the 
establishment step d) further comprises the step of: 

aatabliehlno an upatream-directed awitched path 
aimultaneouBly with the ee tabl iehment of the downstream- 
directed Pitched path 8 o aa to establish a bi-directional 
a«itched path between the node and the downstream switch. 

14. A method ao claimed in claim 12. Mherein the 
aotabllahment etep d) further comprieee the steps: 

transferring a packet which has a function of a connection 
request, to a routed path formed through the packet router, 
in a forward direction on the hop-by-hop basia when an upper 
protocol concerned with the connectionleaa packet is 
connection oriented: 

eatabliohing a virtual channel from the aource to the 
deatination on the hop-by-hop baala: 

transferring a packet which has a function of 
'acknowlodBMont. 'to the routed path in a reverae direction 
or, the hop-by-hop bade .to eatabliah a virtual path in the 
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reverse direction. 

15. A method aa claimed in claim 14, wherein the 
eatabl iahment atop d) further comprises the steps of: 

transferring a finish packet which is representative of 
a finish of a connection and which is defined by the 
connection-oriented protocol, through the routed path: 

tearing down the virtual channel eatabl iBhed from the 
source to the destination on the hop-by-hop basis; and 

transferring a packet which ia representative of 
acknowledgement of the f iniah packet, from the destination 
to the source on the hop-by-hop basis to tear down the virtual 
channel in the reverse direction. 

16. A method aa claimed, in claim 11, the connect i onl ea a 
packet having an upper protocol which reserves a network 
resource, wherein the establishment step d) comprises the 
steps of: 

f riHHMr- !~- ~H§ rnrf" s r! ffia^H I r^-FIt rn<-!!r =i &\ ■ i 

accordance with the' atSpa"a5 - 'to £)" tu make "the first "flow 

enter an ingress ATM switch node and to make the first flow 

e»it from an egress ATM switch node; 

h) transporting . the following flows destined for the 

41 
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agrees ATM aw Itch, on the same VP by the use of different 
VCa : and 

j ) terminating tho VP/VC when a final packet of a last 
flow by tho egress ATM switch. 

18. A method of transmitting a packet between a source and 
a plurality of doatinationo over an ATM network which 
comprises at least one node formed by an ATM switch and a 
packet router connected to the ATM switch, the method 
comprising the steps of: 

0Bta bliahing a routed path on a hop-by-hop basis between 
the source and each destination through a set of the packet 
routers in the ATM network; 

establishing a owitehed path which corresponds to the 
routed path and which io formod betwoen the oource and each 
of the deotlnatlono through tho set of the ATM switches in 
the ATM network; 
transferring a control packot on the routed path: 
transferring a data packet on a virtual channel and the 
routed path from the aource when the virtual channel is 
aatabllahed by the switched path and not. reopectivoly. the 
virtual channel being eotabllohed in coreeopondence to the 
routed path: and 

delivering the data packet to each of the doot inat lone . 

19. A method ae claimed in claim 18. wherein the 
eatabllahment step of the routed path la ouccesoively 
porformed at each packet router independently of the 

-remaining packot router. 

20. A mothod so claimed in claim 18. tho owitched path 
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aatabl lshment step comprises tho steps of: 

monitoring a multicast addreaa which ia included in a 
packet header and which ia tranaforred through the routed 
path: 

iudgino a set of the deatinationa to which a multicast flow 
ia del ivered; 

forming a VC table which corresponds to the aet of the 
daflt inat iona : and 

chang ing the VC table in accordance with the control packet 
sent through the routed path. 

DATED this TWENTIETH day of DECEMBER 1997 
NEC Corporation 

Pacenc Attorneys for the Applicant 
SPRUSON & FERGUSON 
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Method of Transferring Internet Protocol Packets 
by the Use of Fast ATM Cell Transport and 
Network for Performing the Method 

5 ABSTRACT 

In a method of transmitting an IP packet between a source and a destination 
through an ATM network which has a node formed by an ATM switch and a packet 
router, a reception packet or cell is transmitted to the node on an unused or undefined 
io VC and is sent to the packet router in the node. In the packet router, an output port is 
selected by the use of the unused VC to establish a switched virtual channel in the ATM 
switch and to transfer each packet through the switched virtual channel after the 
switched virtual channel is established, as long as the reception packet is sent on the 
same VCI. Neither signalling nor protocol is needed between the nodes. 
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